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(57) Abstract 


A multiplexer system includes a multiplexer (20) having plural inputs (1-K) and an output (15); plural channel processors (10) each 
having a control input, a data input for receiving an input signal, a complexity output for providing a signal representing the complexity 
of an associated input data signal, and a data output for providing a constant bit rate data signal to an associated input of the multiplexer, 
and a bit rate allocator (30) responsive to the complexity representing signals for providing bit rate control signals to the associated control 
inputs of the channel processors (10) as a function of the complexity representing signals, such that a bit rate of an output data signal from 
a channel processor (10) is a function of the complexity of an associated input data signal and to the combined of the input data signals. 
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A -MULTIPLEXER. SYSTEM USING CONSTANT BIT RATE ENCODERS 

5 

The present application relates to a multiplexer system for 
dynamically allocating bits in a multiplexed stream of data to 
respective constant bit rate encoded data channels. 

1 0 BACKGROUND OF THE INVENTION 

It is sometimes necessary in data transmission systems to 
transmit data from a plurality of data sources, or channels, from 
one location to another. In such situations, data from the channels 

1 5 is often combined, or multiplexed, at a head end station into a 

single daia stream. The multiplexed data stream is then 
transmitted over, a transmission link, such as a wire, fiber optic or 
radio link, to a back end station, where the channels of data from 
the multiplexed data stream are then separated, or demultiplexed, 

2 0 and supplied to the intended recipients. 

For example, a plurality of video signals from respective 
sources, which may be television network feeds, television 
stations, or other video sources, may be transmitted over a 
satellite link for broadcast to respective television receivers in 
25 consumers' homes. An exemplary satellite link includes a digital 
transmission path capable of transmitting 24 megabits per second 
(Mbps). In order to maximize efficiency and utilization of such a 
link, it is necessary for several video signals to share the link. For 
example, it may be desired to share the above satellite 

3 0 transmission link among at least six video signal channels. 

One known method for performing the transmission of such 
channels is to use variable bit rate (VBR) encoders to encode the 
respective video signals from the channels, and then multiplex the 
resulting encoded video signals. A VBR encoder produces 
3 5 successive frames of digitally encoded video which have different 
numbers of bits, depending upon the spatial and temporal 
complexity of the image represented by the video signal. More 
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spatially complex scenes and/or scenes with motion require more 
5 bits to encode them than spatially simple scenes with little 
motion. 

It is assumed that, statistically, the average combined bit 
rate from all the VBR encoders will be less than the maximum bit 
rate of the transmission link, even though at any given time a 

10 single channel encoder may provide a large number of bits in a 
burst for transmission. For this reason, such apparatus is termed 
a statistical multiplexer. However, there is a finite probability 
that the instantaneous combined bit rate from all the channels 
will exceed the maximum bit rate of the transmission link, 

5 resulting in loss of data at the back end station. In some 
embodiments, buffers are added for either the respective 
channels or the multiplexed data stream. However, there still 
exists a finite probability that those buffers will overflow, again 
resulting in loss of data at the back end station. 

0 Another known method for performing the multiplexing 

function, which attempts to solve some of the problems of the VBR 
encoders, is to use constant bit rate (CBR) encoders for each 
channel. In such a system, the video signal from each channel is 
supplied to a CBR encoder. A CBR encoder produces a digitally 

5 encoded bit stream, representing the video signal supplied to it, at 
a predetermined constant bit rate. To produce a constant bit rate 
signal, a CBR encoder continually modifies the number of 
quantizing levels into which the video signal is encoded. Using 
fewer quantizing levels requires fewer bits to represent those 

0 • levels, and the overall number of bits required to represent the 
video signal is reduced. Conversely, using more quantizing levels 
requires more bits to represent those levels, and the overall 
number of bits required to represent the image is increased. 

The appropriate number of quantizing levels depends upon 

5 the complexity of the frame currently being encoded. A CBR 
encoder encodes an image having lower spatial and temporal 
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complexity with an increased number of quantizing levels to 
5 produce the predetermined bit rate. Conversely, to encode an 
image having higher spatial and/or temporal complexity in the 
allocated number of bits, the number of quantizing levels is 
reduced. 

However, varying the quantization levels in an encoded 
10 signal representing an image effects a corresponding change in the 
quality of the image reproduced from the encoded signal. Using 
fewer quantization levels results in a lower quality reproduced 
image than using more quantization levels. Thus, in a CBR 
encoder, video .signals representing spatially and/or temporally 

1 5 more complex images are encoded in such a manner that the 

quality of the reproduced image is lower than that of less complex 
images. 

Because CBR encoders produce a constant bit rate, however, 
controlling the multiplexing of video signals from a plurality of 

2 0 such encoders is simplified. Each encoder is a priori allocated a bit 

rate representing its quota of the total available bit rate of the 
transmission link. One known allocation method allocates equal 
portions of the total bit rate of the transmission link to each 
encoder. However, video signals representing different program 

2 5 types inherently have differing complexities. For example, a 

video channel transmitting a basketball game has a much higher 
complexity than one transmitting a panel discussion. Thus, the 
quality of the image reproduced from the encoded video signal 
representing the basketball game will be lower (probably 

3 0 substantially lower) than that of the panel discussion. 

Another known allocation method, which attempts to solve 
this problem, allocates different bit rates to each CBR encoder 
based on the expected image complexity of the signal to be 
encoded. Thus, the channel transmitting a basketball game would 
3 5 be allocated a larger proportion of the total bit rate of the 
transmission link than the channel transmitting the panel 
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discussion. Such an allocation method can result in the quality of 
5 the images reproduced from the encoded signals representing 
both the basketball game and the panel discussion being more 
nearly equal. 

Yet another known allocation method allocates the 
proportion of the total bit rate of the transmission link to channels 
1 0 based on payment by the provider of the signal. The more the 
provider pays for the transmission of the channel, thfe greater the 
proportion of the total bit rate of the transmission link allocated to 
that channel, and the better the quality of the image reproduced 
from the encoded signal through that channel. 

15 

BRIEF SUMMARY QF THE TNVFMTTOM 

The inventors have realized, however, that the complexity of 
a video signal cannot always be specified a priori. For example, a 

20 news broadcast contains scenes of very low complexity, (e.g. a 
news reader sitting behind a desk reading news) interspersed 
with scenes of yery high complexity (e.g. a video clip of a 
basketball game). If such a video channel were a priori allocated 
a high proportion of the total bit rate of the transmission link, 

25 then the basketball game scene would be reproduced with 

acceptable quality, but the news reader scene would be encoded 
with too high a quality, or, in other words, with more^bits than is 
necessary. On the other hand, if such a video channel were 
allocated a lower proportion of the total bit rate of the 

3 0 transmission link, then the news reader scene would be 

reproduced with acceptable quality using a reasonable number of 
bits, but the allocated bit rate would be insufficient to reproduce 
the basketball game scene with acceptable quality. 

The inventors further realized that each video source, on the 

3 5 average, may be characterized in the same manner as the above 
news broadcast. I.e. almost every video signal of commercial 
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interest contains scenes of high complexity interspersed with 

5 scenes of low complexity. They also realized that the scenes of 
differing complexity are uncorrelated in time. Furthermore, they 
have found that, within any given frame period, the images of the 
different channels have differing complexities, and that these 
complexity variations are also uncorrelated in time. 

0 It was found desirable that bit rates be dynamically 

allocated to different channels based on the current image 
complexity of those channels. The complexity of the images 
currently being" transmitted for all the channels are evaluated, 
and a proportion of the total bit rate of the transmission link is 

5 allocated to each channel corresponding in some manner to the 
relationship of the complexity of the current image of that channel 
to the overall complexity of the images of all the channels. 

In accordance with principles of the present invention, a 
multiplexer system includes a plurality of sources of data signals, 

0 and a multiplexer having a plurality of input terminals and an 
output terminal. Each one of a plurality of channel processors has: 
a data input terminal coupled to a respective one of the data 
signal sources; a complexity output terminal producing a signal 
representative of the complexity of the data signal at the data 

5 input terminal; a control input terminal; and a data output 

terminal coupled to a respective one of the input terminals of the 
multiplexer. The data output terminal produces an encoded signal 
at a constant bit rate set in response to the signal at the control 
input terminal. A bit rate allocator has a plurality of pairs of 

0 associated input and output terminals, each pair associated with a 
respective one of the channel processors. The input terminal of 
each pair is coupled to the complexity output terminal of the 
associated channel processor. The output terminal of each pair is 
coupled to the control input terminal of the associated channel 

5 processor and generates a bit rate quota signal such that the bit 
rate of the signal at the data output terminal of the associated 
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channel processor is related to the complexity represented by the 
5 signal at the input terminal of the pair and the combined 

complexity represented by the signals at the input terminals of all 
of the pairs. 

A multiplexer system operated in this manner allocates bits 
to the various channels such that, during any time period, the 
1 0 quality of the reproduced images of all the channels have about 
the same quality. It further optimizes the overall reproduced 
image quality. A channel transmitting a high complexity image 
for a period of time will dynamically be allocated a higher bit rate 
during that period of time, but when the complexity of the image 

1 5 becomes lower, the bit rate allocated to that channel will be 

reduced, and assigned to other channels which are transmitting 
higher complexity images. 

BRIEF DESCR IPTTOM QF THE PR A WTNTfl 

20 

Fig. 1 is a block diagram of a multiplexer system according 
to the present invention; 

Fig. 2 is a block diagram of a channel processor which may 
be used in the multiplexer system illustrated in Fig. 1> 

2 5 Fig. 3 is a block diagram of a portion of an MPEG encoder 

which may be used in the channel processor illustrated in Fig. 2; 

Fig. 4 is a block diagram of a bit rate allocator which may be 
used in the multiplexer system illustrated in Fig. 1; ' 

Fig. 5 is a more detailed block diagram of a complexity 

3 0 analyzer which may be used in the channel processor illustrated 

in Fig. 2; and 

Figs 6, 7 and 8 are timing diagrams illustrating the sampling 
of complexity information. 
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DETAILED DESCRIPTION O F A PREFERRED EMBODIMENT 

5 

Fig. 1 is a block diagram of a multiplexer system 
incorporating the present invention. In Fig. 1, all signal paths are 
illustrated as single signal lines. However, one skilled in the art 
will understand * that the illustrated signal paths could carry 

1 0 multibit digital signals, either in parallel, in which case the signal 
paths would be composed of multiple signal lines, or serially, in 
which case the signal paths could be a single data line and/or 
include a data and clock signal line. Other control and clock signal 
paths, not germane to the understanding of the present invention 

1 5 have been omitted from the figure to simplify it. 

In Fig. 1 a plurality of input terminals 5 are coupled to 
sources (not shown) of video signals (CHANNEL 1 - CHANNEL K) 
which are to be transmitted together over a data link.* The 
plurality of input terminals 5 are coupled to respective data input 

20 terminals of a corresponding plurality of channel processors 10. 
Respective data output terminals of the plurality of channel 
processors 10 are coupled to corresponding data input terminals 1 
- K of a multiplexer (MUX) 20. A data output terminal of 
multiplexer 20 is coupled to an output terminal 15 of the 

25 multiplexer system. Output terminal 15 is coupled to utilization 
circuitry (not shown) for transmitting the multiplexed data stream 
• (MUX'ED DATA) over the transmission link. 

Each of the plurality of channel processors 10 further 
includes a complexity output terminal and a control input 

3 0 • terminal. The respective complexity output terminals of each of 
the plurality of channel processors are coupled to corresponding 
complexity input terminals of a bit rate allocator 30, and 
respective quota output terminals of the bit rate allocator 30 are 
coupled to the corresponding control input terminals of the 

3 5 plurality of channel processors 10. 
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In operation, each channel processor receives a signal at its 
5 control input terminal representing the bit rate allocated to it for 
the next quota period. The channel processor then encodes the 
signal at its data input terminal for the next quota period into a 
digitally encoded signal at the allocated bit rate. The encoded 
data signal is supplied to the corresponding input terminal of 
10 multiplexer 20. Multiplexer 20 operates in a known manner to 
combine the signals from all the channel processors into a 
multiplexed data stream. The multiplexed data stream is then 
supplied to the circuitry comprising the data link for transmission, 
also in a known manner. 

1 5 During the encoding process, the channel processor 10 

generates a signal at its complexity output terminal representing 
the coding complexity of the signal being encoded. The bit rate 
allocator 30 receives the signals from the complexity output 
terminals of the channel processors 10, and, based on all of the 

2 0 complexity signals, dynamically adjusts the bit rate quotas for the 

next quota period among the plurality of channel processors 10. 
In a preferred embodiment, more complex signals are 
dynamically allocated a relatively higher bit rate than less 
complex signals. Different methods of determining the complexity 

2 5 of the video signal and for allocating bit rates based on the 

complexities are described below. 

Fig. 2 is a block diagram of a channel processor which may 
be used in the multiplexer system illustrated in Fig. 1. In Fig. 2, 
elements similar to those in Fig. 1 are designated by the same 

3 0 reference number, and are not described in detail below. In Fig. 

2, a data input terminal 5 is coupled a video signal source (not 
shown). Data jnput terminal 5 is coupled to a data input terminal 
of a constant bi> rate encoder (CBR) 14, and a complexity analyzer 
16. A data output terminal of the CBR encoder 14 is coupled to an 
3 5 input terminal of multiplexer (MUX) 20 (of Fig. 1). A control input 
terminal (CONTROL) of the channel processor 10 is coupled to a 
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quota input terminal Q of the CBR encoder 10. An output terminal 

5 of the complexity analyzer 16 is coupled to the complexity output 
terminal (COMPLEXITY) of the channel processor 10. 

In operation, the complexity analyzer 16 analyzes the 
complexity of the video signal at the data input terminal 5. A 
signal is produced at the output terminal of the complexity 

0 analyzer 16 representative of the complexity of the input signal. 
The complexity representative signal is supplied to the bit rate 
allocator 30 (of Fig. 1). In response to this complexity signal (and 
those of the other channel processors 10), bit rate allocator 30 
provides a signal to the control input terminal (CONTROL) of this 

5 channel processor 10 (and the other channel processors 10) 
representing the bit rate allocated to this channel processor 10. 
The CBR encoder 14 provides a data path between its data input 
and data output terminals for producing an output signal encoded 
at a constant bit rate. The constant bit rate is set in response to 

0 the signal at the quota input terminal Q from the control input 
terminal (CONTROL) of the channel processor 10 from the bit rate 
allocator 30. ; 

It is possijble that circuitry in the CBR encoder 14 can also be 
utilized by the complexity analyzer 16 in performing its analysis. 

5 In such a case, data is supplied from within the CBR encoder 14 
directly to the complexity analyzer 16, as illustrated in phantom 
in Fig. 2. Such data from the CBR encoder 14 may supplement 
data from the input terminal 5, or replace it altogether; in which 
case there is no direct connection of the complexity analyzer to 

0 the data input terminal 5. 

In a preferred embodiment, each CBR encoder 14 is an 
encoder which compresses and encodes a video signal in 
accordance with a standard promulgated by the Moving Picture 
Expert Group (MPEG), termed an MPEG encoder. Fig. 3 is a block 

5 diagram illustrating a portion of an MPEG encoder 14. The known 
components of the MPEG encoder 14 will not be described in 
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detail below. MPEG encoders include other elements, not germane 
5 to an understanding of the present invention, which have been 
omitted from the figure to simplify it. 

In Fig. 3, a data input terminal 5 (DATA IN) of MPEG 
encoder 14 is coupled to a source (not shown) of a video signal to 
be compressed and encoded. Input terminal 5 is coupled to an 
10 input terminal of a frame buffer 41. Frame buffer 41 includes a 
plurality of frame period buffers or delay lines and a plurality of 
output terminals producing respective signals representing 
portions of different, but temporally adjacent, frames or pictures. 
The plurality of output terminals of the frame buffer 41 are 

1 5 coupled to corresponding input terminals of a motion estimator 
42. An output terminal of the motion estimator is coupled to a 
discrete cosine transform (DCT) circuit 43. An output terminal of 
DCT circuit 43 is coupled to a data input terminal of a variable 
quantizer (Qu) circuit 46. An output terminal of variable 

20 quantizer circuit 46 is coupled to an input terminal of a variable 
length coder (VLC) 47. An output terminal of VLC 47 is coupled to 
an input terminal of an output buffer 48. A data output terminal 
of output buffer 48 is coupled to a data output terminal (DATA 
OUT) of MPEG encoder 14. Data output terminal (DATA OUT) of 

25 MPEG encoder 14 is coupled to a corresponding input terminal of 
multiplexer 20 (of Fig. 1). 

A status output terminal of output buffer 48 is coupled to a 
status input terminal of a bit rate regulator 49. A control output 
terminal of bit rate regulator 49 is coupled to a control input 
30 terminal of variable quantizer 46. A quota input terminal Q of 
MPEG encoder 14 is coupled to a corresponding quota output 
terminal of bit rate allocator 30. The quota input terminal Q of 
the MPEG encoder 14 is coupled to a control input terminal of 
regulator 49. 

3 5 In operation, MPEG encoder 14 operates in a known manner 

to compress and encode the video signal at its input terminal for 
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the next quota ^period at a bit rate determined by the signal at its 
5 Q input terminal. In the following example, an MPEG encoder 
encoding a video signal partitioned into groups (GOPs) consisting 
of twelve pictures or frames is described. However, it should be 
understood that the number of pictures or frames in a GOP can 
vary. Also in the following example, it is assumed that the bit 
0 rate allocation for each MPEG encoder is updated once each GOP, 
i.e. the quota period is the GOP period. However, it should also be 
understood that the quota period may be different, and may even 
vary over time. 

The frame buffer 41 receives and stores data representing 

5 the portion of the twelve frames in the exemplary GOP currently 
being encoded necessary to perform motion estimation, in a 
manner described below. This data is supplied to motion 
estimator 42. In the preferred embodiment, the first one of the 
twelve frames or pictures is used as a reference frame (I frame), 

0 and is passed through the motion estimator to DCT circuit 43. For 
the remainder of the frames, a motion vector is generated in 
motion estimator 42 for each one of a plurality of 16 pixel by 16 
line blocks in each picture or frame, termed macroblocks in the 
MPEG standard document, either from preceding frames alone (P 

5 frames), or interpolated from both preceding and succeeding 

frames (B frames). As described above, frame buffer 41 holds the 
data necessary for the motion estimator to perform the estimation 
from preceding frames or the interpolation from preceding and 
succeeding frames. The generated motion vectors for a particular 

3 frame are then compared to the actual data in the frame being 
estimated and a motion difference signal is generated, and 
supplied to DCT circuit 43. 

In the DCT circuit 43, the 16 pixel by 16 line macroblocks of 
spatial data from the I frame and motion difference signals from 

> the P frames and B frames are divided into six 8 pixel by 8 line 
blocks (four luminance blocks, and two subsampled chrominance 
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blocks) termed microblocks in the remainder of this application, in 
5 accordance with the MPEG standard document. A discrete cosine 
transform is performed on each microblock. The resulting 8 by 8 
blocks of DCT coefficients are then supplied to variable quantizer 
46. The 8 by 8 blocks of coefficients are quantized, scanned in a 
zig-zag order and supplied to VLC 47. The quantized DCT 

0 coefficients, arid other side information (related to parameters of 
the encoded GOP), representing the GOP are encoded using run- 
length coding in the VLC 47, and supplied to output buffer 48. 

• It is known that the most direct way to control the output 
bit rate of VLC 47, and thus maintain the allocated constant bit 

5 rate for the MPEG encoder 14, is to control the number of 

quantizing levels (or, put another way, the quantizing step size) to 
be used for quantizing each block of DCT coefficients in the 
variable quantizer 46. The control signal supplied to the variable 
quantizer 46 from the bit rate regulator 49 performs this 

) controlling function. Within a quota period, which is the period 
between successive bit rate quota update signals from the bit rate 
allocator 30 (of Fig. 1), the bit rate regulator 49, in known manner, 
supplies a control signal to the variable quantizer 46 which varies 
the number of levels into which each 16 by 16 macroblock in the 

) GOP is being quantized in order to maintain the allocated bit rate 
for that quota pjeriod. The bit rate allocation for the bit rate 
regulator 49 in fthe present example is varied for each GOP period 
in response to the coding complexity values of the video signals in 
each of the plurality of channels, in a manner described below. 

1 In a preferred embodiment, bit rate allocator 30 (of Fig. 1), 
is a computer system having connections coupled to \rarious 
circuit components in the plurality 10 of channel processors. Fig. 
4 is a block diagram of the hardware forming the bit rate allocator 
30. In Fig. 4, a microprocessor (u.P) 31 is coupled to a read/write 
memory (RAM) 32, a read-only memory (ROM) 33 and an 
input/output (I/O) controller 34 over a computer system bus 35. 
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There are other components of the computer system, such as mass 
5 storage devices, and user terminals, which have not been 

illustrated in order to simplify the figure. The I/O controller 34 
has a plurality of input terminals (COMPLEXITY) coupled to 
corresponding complexity output terminals of the plurality 10 of 
channel processors (of Fig. 1) and a plurality of output terminals 
1 0 (QUOTA) coupled to corresponding quota input terminals of the 
plurality 10 of channel processors. f 

The microprocessor 31, RAM 32, ROM 33 and I/O controller 
34 operate as a computer system in known manner to execute 
programs stored in the ROM 33, store and retrieve data in the 

1 5 RAM 32 and receive data from and transmit data to the devices 

attached to the I/O controller 34. The data representing the 
current coding complexity of the video signals being encoded in 
the plurality 10. of channel processors (of Fig. 1) are received from 
the corresponding output terminals of those channel processors at 

2 0 the I/O controller 34 via the COMPLEXITY input terminals in a 

manner described below. The microprocessor 31 is notified of the 
receipt of this data in a known manner, e.g. polling, interrupt, etc. 
The microprocessor 31 retrieves those signals from the I/O 
controller 34 via the computer system bus 35, determines the 

2 5 quota of bits for the next quota period for each of the encoders, 

and supplies signals representing those quotas to the plurality 10 
of channel processors via the QUOTA output terminals at the next 
quota period. 

A preferred method for determining the coding complexity 

3 0 of a video signal being encoded by an MPEG encoder 14 (of Fig. 3) 

utilizes the quantization scale factor (designated Q MB ) for each 16 
by 16 macroblock and the number of bits (designated T MB ) used 
to encode that macroblock, for all the macroblocks in each picture 
or frame of the GOP. Fig. 5 is a block diagram of bit rate regulator 
3 5 49 of the MPEG;'encoder 14 (of Fig. 3) and the complexity analyzer 
16 (of Fig. 2) which generates a coding complexity representative 
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signal according to this method. Various clock and control signals 
5 have been omitted from Fig 5, to simplify it. However, what 
signals are required, and the necessary timing and voltage 
characteristics of these signals are well understood. 

The complexity analyzer 16 illustrated in Fig. 5 is an 
example of a complexity analyzer utilizing information from the 
I 0 CBR encoder 14 only, as illustrated in phantom in Fig. 2. In Fig. 5. 
bit rate regulator 49 has a status input terminal T MB coupled to 
the status output terminal of output buffer 48 (of Fig. 3). The 
control output terminal Q MB of bit rate regulator 49 is coupled to 
the control input terminal of variable quantizer 46 (of Fig. 3). 
5 Regulator 49 further has a control input terminal (Q) coupled to a 
corresponding quota output terminal of the bit rate allocator 30 
(of Fig. 1). 

The statuis input terminal T MB of the bit rate regulator 49 is 
also coupled to a first input terminal of a first adder 92. An 

0 output terminal of the first adder 92 is coupled to an input 

terminal of a first latch 93. An output terminal of the first latch 
93 is coupled to a first input terminal of a multiplier 94 and a 
second input terminal of the first adder 92. An output terminal of 
the multiplier 94 is coupled to an input terminal of a second latch 

5 95. An output terminal of the second latch 95 is coupled to a 
coding complexity output terminal X pic . Complexity .output 
terminal X pic is coupled a corresponding complexity input 
terminal of bit rate allocator 30 (of Fig. 1). 

The control output terminal Q MB of bit rate regulator 49 is 

0 also coupled to a first input terminal of a second adder 96. An 
output terminal of the second adder 96 is coupled to an input 
terminal of a third latch 97. An output terminal of the third latch 
97 is coupled to a numerator input terminal N of a divider 98 and 
to a second input terminal of the second adder 96. An output 

5 terminal of divider 98 is coupled to a second input terminal of the 
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multiplier 94. A register 99 has an output terminal coupled to the 
5 denominator input terminal D of the divider 98. 

In operation, for each macroblock, bit rate regulator 49 
generates a quantizing scale factor signal Q MB for the variable 

quantizer 46, in a known manner, based on the current bit rate 
quota and the number of bits used to encode preceding pictures, 

1 0 and then receives a signal from the output buffer 48 indicating 
the number of bits T MB used to encode that macroblock. The 
variable quantizer 46 (of Fig. 3) quantizes the DCT coefficients in 
each macroblock in accordance with the quantizing scale factor 
Q MB . The quantizing scale factor Q MB represents the quantizing 

1 5 step size, or percentage of the full dynamic range of the DCT 

coefficients in each quantizing level. A high value for Q MB means 
that there is a larger quantizing step size, and, consequently, 
fewer quantizing levels. Conversely, a low value for Q MB means 
that there is a smaller quantizing step size, and, consequently, 

20 more quantizing levels. In the preferred embodiment, Q MB is a 
five bit integer (having values between 1 and 31). 

An average quantizing scale factor for all the macroblocks in 
a complete picture or frame (designated Q pic ) is then calculated as 
follows. At the beginning of each frame or picture, latches 93 and 

25 97 are cleared to zero in response to a clear signal (not shown). 
The combination w of the second adder 96 and the third latch 97 
operate as an accumulator to continually sum the macroblock 
quantizing scale factors Q MB from the bit rate regulator 49. At the 
same time, the combination of the first adder 92 and the first 

3 0 latch 93 operate as an accumulator to continually sum the number 
of bits used thus far to encode the frame or picture. 

After all of the macroblocks in a frame or picture (a number 
designated N MB ) have been processed, latch 97 contains the sum 
of all of the macroblock quantizing scale factors Q MB produced by 

3 5 bit rate regulator 49, and latch 93 contains the sum of all the bits 
used to encode the picture or frame T pic . The divider 98 
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produces the quotient of the sum of all the macroblock quantizing 
5 scale factors Q MB in the picture or frame, divided by the number 
of macroblocks in the picture or frame N MB . This quotient is the 
average quantizing scale factor Q p|c for that frame or picture. The 
multiplier 94 produces the product of Q pic and T pic , which is the 
coding complexity for that picture (designated X pic ), i.e. X pic = T pic 

1 0 *Qpic- At tne end of the picture or frame, the coding^ complexity 
signal X pic is latched into the second latch 95 in response to a 
clock signal (not shown). The above described cycle then repeats 
for each frame or picture in the video signal being encoded. 

The coding complexity X pic is then supplied from latch 95 to 

1 5 a complexity input terminal of the I/O controller 34 of the bit rate 
allocator 30 (of Fig. 4) which performs the remaining processing to 
obtain the coding complexity for the GOP. The coding complexity 
for a GOP (designated X GOP ) is the sum of the X pic *s for all of the 
pictures in that GOP. (See equation (1)). 

20 

X GOP = ^ T p . c . Q p . c = E X (1) 

all pics in GOP a n pics in G0P 

The uP 31 acts as an accumulator by retrieving each X pic value 
25 from the I/O controller 34, and summing them over all of the 
frames or pictures in the GOP. 

The number of frames or pictures in a GOP (designated N) 
generally remains constant. While N is constant, X G0P can be 
calculated, on a sliding window basis, by adding the coding 
3 0 complexity value X pic of the latest picture, and subtracting the 
coding complexity value from the oldest picture in the GOP. In 
this case, an updated value of X GOp is available after each frame or 
picture. However, N can change. If N changes, then X GOP for the 
newly defined GOP must be calculated by summing the coding 
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complexity values X pic from the new number of preceding 
pictures in the newly defined GOP, as in equation (1). 

As described above, it is possible that different channels 
operate at different frame or picture rates, e.g. the standard video 
frame rate (in the U.S.) is 29.97 frames per second, for film images 
it is 24 frames per second, and for cartoons it is 15 frames per 
second. It is also possible that different channels have different 
numbers of pictures or frames in a GOP. Thus, it is possible that 
different channels have different GOP time periods. In order to 
accurately allocate bits to channels under such conditions, the GOP 
coding complexity values of the plurality of channels in such 
situations are time normalized in the bit rate allocator 30 by 
dividing the GOP complexity value from equation for each 
channel by that channel's GOP time period (designated GOP time ). 
(See equation (2)). The normalized GOP coding complexity value 


\30P 

Xnorm GOP = GOP^ (2) 
time 


(designated Xno>m GOP ) is then used to allocate bits among the 
5 different channel^. The timing of the sampling of the complexity 
values, and the generation of quota values for such systems will 
be discussed in more detail below. 

Referring back to Fig. 5, as described above, for each 
macroblock, bit rate regulator 49 generates a quantizing scale 
0 factor signal Q MB for variable quantizer 46, and then receives a 
signal from the output buffer 48 indicating the number of bits 
T MB used to encode that macroblock. These signals may 
alternatively be supplied directly to the I/O controller 34 in the 
bit rate allocator 30 (of Fig. 4). The uP 31 may then calculate the 
5 appropriate coding complexity measure (from equation (1) or 
equations (1) and (2)) internally. 


SUBSTITUTE SHEET (RULE 26) 


WO 95/29559 


PCT/US94/04333 


1 S 


10 


15 


20 


25 


30 


Furthermore, in order to simplify the transmission, the 
coding complexity value for each picture X pic may be: scaled. In a 
preferred embodiment, this value is scaled, after multiplier 94, 
into an eight bit number. This scaled value is then passed to the 
bit rate allocator 30 (of Fig. 4). It may also be desirable for the 
computer system to maintain a file of the picture complexity 
values X pic , for example in a mass storage device (not shown), for 
other reasons, such as allowing recalculation of the coding 
complexity value in the event N changes. Storage of an hour of 8 
bit X pic values will take 108 kilobytes (kB) for standard video and 
86 kB for film. 

In the discussion below, X' will represent the currently 
available appropriate one of either X G0P (if all channels have the 
same GOP timej period) or Xnorm GOP from the i th channel 
processor. The bit rate allocator 30 (of Fig. 1) generates 
respective quota (Q) signals representing allocations of the 
available bits in the transmission link for the next quota period 
based on the coding complexity values X* from all of the K channel 
processors forming the plurality of channel processors' 10. The 
predetermined transmission link bit rate from the output terminal 
of the multiplexer 20 (of Fig. 1) (designated R) is allocated among 
the plurality 10 of channel processors, so that the i th channel 
processor receives a bit rate allocation designated R*. 

One method for allocating bit rates in the transmission link 
to the different channels is a linear allocation based on the 
currently available coding complexity X i of the preceding GOP 
period (on a sliding window basis, as discussed above) for all of 
the plurality 10 of channel processors (of Fig. 1). In this method, 
each processor | receives the same proportion R> of the total bit 
capacity R as the coding complexity of that encoder X» 
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R 1 =- 


X 1 


K~ K (3) 

k Ixj 

f ; j=l 

bears to the total coding complexity of all the encoders. (See 
1 0 equation (3)). However, it has been found that there is a lower 
bit rate allocation below which the quality of a reproduced image 
drops precipitously. In addition, in the illustrated embodiment, 
the bit rate allocations for the next quota period depends upon the 
complexity measures from the preceding GOP. Thus, if there is a 

1 5 scene change from a simple image to a complex image, there may 
be insufficient bits allocated to encode the new, complex, scene 
because the allocation for the new scene was based on the 
preceding, simple, scene. 

An alternative method for allocating bit rates in the 

20 transmission link to different channels guarantees a minimum bit 
rate allocation RG 1 to each encoder i, and allocates the remaining 
bits linearly, as in equation (3). (See equation 4). Each channel 
may have a different guaranteed minimum bit rate depending 
upon the anticipated overall complexity of the video transmitted 

25 through the channel and/or pricing of the channel to the 
providers of the video signals. 


rf-RG 1 * [R - X RGJ] (4) 

30 £ x j j=l 

j=l 
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Yet another alternative method for allocating bits in the 
transmission link to different channels provides a weighting factor 
P 1 for each encoder i and allocates bits proportionately according 
to the coding complexity values X', as weighted by the weighting 
factors P 1 . (See equation (5)). As in the guaranteed minimum 
allocation method of equation , the weighting factors P* may 
depend on anticipated overall complexity of the video signal 
transmitted through the channel and/or pricing of the channel to 
the provider of the video signals. 

x>i P*X 1 
| R = ic (R) (5) 

2>xj 

j=l 

A preferred method for allocating bits in the transmission 
link to different channels is a combination of the weighted 
allocation method of equation (5) and the guaranteed minimum 
allocation method of equation (4). In this method each channel is 
guaranteed a minimum allocation, and the remaining bits are 
allocated on a weighted proportion basis. (See equation (6)). As 
above, both the guaranteed minimum allocation and the weighting 
factors may depend upon the anticipated overall complexity of the 
video signal transmitted over the channel and/or pricing of the 
channel to the provider of the video signals. 

K 

R i = RG i + P ' K Xl [R-^RGi] (6) 

Xp j x j j =1 
j=1 
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It is possible to further refine the bit allocations R', in 
5 response to other parameters of the system. For example, it has 
been found that there is an upper bit rate allocation value above 
which no improvement in the quality of the reproduced image is 
visible. Thus, an allocation of bits in excess of this upper 
allocation value is wasteful of bits in the transmission link. Also, 

1 0 the operator of the transmission link may impose a maximum bit 

rate allocation R max (which can reflect the above upper bit rate 
allocation value) and/or a minimum bit rate allocation R min for 
each channel. 

In addition, in order to minimize the potential for bit rate 
15 control oscillations and thus maximize bit rate control . stability, 

there may be imposed a maximum increment of increase a and/or 
decrease 3 in the bit rate allocation from one quota period to the 
next for a channel. As above, the values of the upper bit rate 
allocation value, the maximum and minimum bit rate allocations, 
20 and maximum increments of increase and decrease, may be 
different for the different channels, and may depend on the 
anticipated overall complexity of the video signal to be 
transmitted through this channel and/or the pricing of the 
channel to the provider of the video signals. In addition, it is 

2 5 possible for the maximum and minimum increments of increase 

and decrease to vary dynamically according to the degree of 
emptiness or fullness of the buffers in the channel. 

Furthermore, the allocated bit rates may be further refined 
in order to provide buffer management, e.g. to ensure that the 

3 0 output buffers of the CBR encoders 10 (of Fig. 1) and the input 

buffers of the corresponding receiver decoders (not shown) do not 
overflow or underflow. Explicit - buffer management is not 
necessary if the encoder buffer size E is controlled as illustrated in 
inequality (7), where D is the fixed decoder buffer size. If the 
3 5 encoder buffer size is selected according to inequality (7), the bit 
rate allocation may vary from R min to R max without inducing 

t 

y 
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overflow or underflow in either the encoder or decoder buffers. 
However, this method unduly limits the size of the encoder buffer, 
thus, unduly limiting the rate control flexibility. 


E<ZD 


R 


min 


0 An alternative buffer management scheme is adaptive and 

uses the current, instantaneous bit rates for buffer management, 
rather than the ^fixed parameters R min and R max . Because the 
decoder buffer size was selected to be able to process data 
transmitted at the highest rate, R max , the bit rate allocation can 

5 always be increased (to the system maximum, R max ) without 
overflowing the decoder buffer. However, there is an 
instantaneous minimum bit rate which must be maintained in 
order to assure that the data already in the encoder buffer gets 
transmitted to the decoder buffer before its decode time. Thus, a 

) minimum bit rate allocation to ensure that the decoder buffer ' 
does not underflow must be dynamically calculated. 

In dynamically calculating this minimum bit rate allocation, 
when decreasing the bit rate allocation, both a newly determined 
encoder buffer size, and the amount of data already placed in the 

• encoder buffer in some preceding amount of time must be taken 
into account. The newly determined encoder buffer size for frame 
n, designated E n , is determined in accordance with equation (8) in 

r -{a d Knew _ 

E n = A R new = = D (8) 

K max v ■ 

which A is the system delay time, which a constant time delay 
between when a frame of video arrives at the encoder and when 
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that frame is displayed at the decoder; D is the fixed decoder 

5 buffer size; and R new is the new proposed bit rate allocation. This 
buffer size ensures that in steady state at the new bit rate 
allocation, there will be no overflow or underflow in the encoder 
and decoder buffers. 

However, as described above, if the newly proposed bit rate 

0 allocation has been decreased, then there is a transition period, 
equal to the system delay time A, in which there may be too many 
bits already in the encoder buffer to be transmitted successfully 
to the decoder at the new lower rate. One proposed method for 
refining the newly proposed bit rate allocation is first to examine 

5 the number of bits, designated e, actually placed into the encoder 
buffer (buffer fullness) for the number of preceding frames in the 
system delay time A, designated r. Then the maximum buffer 
fullness number for the preceding r frames (designated e max r ) is 
compared to the newly determined encoder buffer size E n , from 

) equation (8). The minimum reduced bit rate allocation R reduced 
for channel i which guarantees that all the bits from the preceding 
T frames will be transmitted successfully to the receiver decoder, 
then, is given in equation (9). 

pi g max r 

R reduced " A (9) 

If such limits are imposed in a multiplexer system, then 
after bit rate allocations have been calculated according to 
equations (3), (4), (5) or (6), those bit rate allocations are checked 
to determine whether they fall within the current upper and 
lower limits for that channel. First, the upper and lower limits for 
each channel i are determined. The upper limit bit rate allocation 
for any quota period k (designated R^p^M) is the minimum of: 
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the maximum permissible increased allocation over (he previous 
5 quota period k-1; and the maximum bit rate allocation limit. (See 
equation (10)). The lower limit bit allocation for any quota period 

Ri ypperM = min < ^ max. < l + <*> *' I W > W 

10 k, R^owcrfk], i$ the maximum of: the minimum bit rate allocation 
limit; the minimum permissible decreased allocation over the 
previous quota period k-1 and the minimum reduced bit rate 
allocation from equation (9). (See equation (11)). Then 
adjustments in the bit rate allocations for the channels are made. 


15 


If the allocated bit rate for any channel exceeds either 
limiting value, the bit rate allocation for that channel is set to that 

20 limiting value, and the available remaining bit rate is reallocated 
among the other channels. For example, if the bit rate allocated to 
a channel i, as calculated in equation (3), (4), (5) or (6), is greater 
than the upper limit for that channel, as calculated in equation , 
then the bit rate for channel i is set to that upper limit R^pp^. If, 

25 conversely, the bit rate is less than the lower limit calculated in 
equation (11), then the bit rate is set to that lower limit R^o^r 
(See equation ( r 12)). 


3 0 R i [k] = 


lower tk] if R'[k] < R\ owcr [k] 

uppers * K'M > (12) 
[k] otherwise - : - 
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If any of the bit rate allocations are changed by the limiting 
operations of equations (10), (11) and (12), then the remaining 
available bit rate is reallocated among the non -limited channels in 
accordance with equation (3), (4), (5) or (6). Then these channels 
are again checked against the limits in equations (10), (11) and 
(12). This cycle is repeated until all bit rate allocations are 
finalized. In the above embodiment, the coding complexity period 
is the GOP period, determined picture by picture on a- sliding 
window basis, which is of sufficient duration that changes in bit 
rate allocations in a channel from one quota period to the next 
should generally be relatively small. Consequently, equations 
(10), (11) and (12) should only rarely be invoked. 

The timing of the coding complexity sampling and 
generation of updated bit rate quotas based on the coding 
complexities is Complicated if the channels are operating with 
different GOP time periods. There are two approaches which yield 
accurate coding complexity sampling and bit rate quota allocation 
in this situation. In the first approach, a constant quota period is 
calculated in such a manner that each channel has an equal 
number of quota periods in each GOP. In this approach, the 
number of sample and quota periods per GOP may vary from 
channel to channel, but, for any channel, the number of such 
sample and quota periods within a GOP is constant. In the second 
approach, a sample is taken, and new allocation generated 
whenever any channel begins a new GOP, and the number of bits 
allocated in the new quota is calculated taking into account the 
length of the time period from the previous sample to the current 
sample. 

Fig. 7 is a timing diagram illustrating the sampling and 
quota updates in a system using the first approach. In order to 
simplify the drawing, only two channels are illustrated. In Fig. 7, 
channel 1 is an; example of a channel transmitting standard video 
having a frame rate of 30 frames per second (in the U.S.). Channel 
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2' is an example of a channel transmitting a film having a frame 
rate of 24 frames per second. Each of the channels is assumed to 
have 12 frames per GOP. Channel 1, thus, starts a new GOP every 
0.4 seconds, or 2.5 GOPs per second, while channel 2 starts a new 
GOP every 0.5 seconds, or 2 GOPs per second. The sampling rate 
selected is one Sample every 0.1 seconds. Thus, in channel 1, 
there are four sample and quota updates in every GOP, and in 
channel 2 there are five sample and quota updates in every GOP. 
The sampling times, t s , are illustrated by vertical dashed lines. 
Because the time periods between samples At is constant (0.1 
seconds), equations (3) through (12), above, may be :used without 
any modification in calculating the bit rate allocations for the next 
sample period. These bit rate allocations may be accumulated and 
used in the channel processors 10 (of Fig. 1) according to the 
known scheme termed the "token and leaky bucket" ;scheme. 

Fig. 8 is a timing diagram illustrating the sampling of coding 
complexity values and quota updating in a system using the 
second approach, described above. The respective channels 
illustrated in Fig. 8 are carrying the same signals as in Fig. 7. In 
Fig. 8, samples of the coding complexity values from all the 
channels are taken whenever any channel begins a new GOP. New 
allocations are 'generated based on the values of those samples, 
and the time period At since the last sample. These sample times 
are illustrated in Fig. 8 as vertical dashed lines tl - t8, where t2, 
t3, t4, t6 and t8 correspond to starts of GOPs in channel 1, and tl, 
t3, t5 and tl correspond to starts of GOPs in channel 2. Although 
t3 illustrates a sampling time corresponding to starts of GOPs in 
both channel 1 and 2, there is no requirement that such a time 
occur. 

At each sample time, the current coding complexity values 
(from the preceding GOP, available picture by picture on a sliding 
window basis) in all the channels are sampled. Equations (3) 
through (12) may be used to calculate the next bit rate quota 
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proportions, but in determining the actual number of bits 
available to be allocated, the amount of time At since , the last 
sample must be taken into account. In order to properly 
compensate for the different sample periods, the total available 
bit rate R in equations (3) through (12) is replaced with the 
number of bits available for allocation, designated C, y/hich is the 
product of the total available bit rate R and the sample period At, 
i.e. C=RAt. The number of bits calculated by equations (3) through 
(12) are then allocated to the respective channel processors 10 (of 
Fig. 1) which, as above, use the "token and leaky bucket" scheme 
to accumulate and use the allocated bits. Either of the above two 
above approaches will accurately allocate bit rates to the 
respective channel processors 10 when the video signals from the 
different channels 5 have different GOP time periods. 

The timing of the sampling of coding complexity values and 
the generation of updated bit rate quotas for the different 
channels may be simplified if all of the channels are operating at 
the same frame rate, and have the same number of frames in a 
GOP, i.e. all the channels have the same GOP time period, GOP timc . 
Fig. 6 is a timing diagram illustrating coding complexity sample 
and quota update timing in such a system. In Fig. 6, each 
horizontal line corresponds to a respective channel 1 - K. The 
short vertical lines extending upward from the horizontal lines 
represent the time when coding of an I frame is begun for that 
channel, which is considered to be the beginning of a GOP for that 
channel. The time period for a GOP, GOP timc , is equal in all of the 
channels, but, as can be seen, the beginning times of the GOPs for 
the respective channels are different. In fact, it has been found 
desirable to have different starting times for the GOPs for the 
respective channels so that coding of I frames do not overlap. 
This increases the complexity variations across the different 
channels. 
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It has been found that so long as the same number of I 
5 frames, P frames, and B frames are taken into account in 

calculating the coding complexity value, it does not matter that 
those frames come from different GOPs. Thus, as shown by the 
solid lines extending across all the channel's time axes, a coding 
complexity value sample may be taken simultaneously from all 
1 0 the channels at any time within a GOP. Updates of the bit rate 
quotas for all of the channels may then be generated from that 
sample and transmitted back to the channel processors 10 (of Fig. 

The above multiplexer system has been described as a 

1 5 collocated system. However, the plurality 10 of channel 

processors could reside in remote locations from the bit rate 
allocator 30 and the multiplexer 20. In such a system, 
communication links would be established between the encoders 
and the bit rate allocator. In this case, some portion of the bits 

2 0 transmitted between the processors 10 and the multiplexer could 

be dedicated to transmission of complexity information from the 
processors. 
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CLAIMS 

5 

1. A data multiplexing system comprising: 

a multiplexer (20) having plural inputs and an output; 

plural channel processors (1) each having a control input, an 
input for receiving an input data signal, an output for providing a 
0 signal representing the complexity of an associated input data 
signal, and an output for providing a constant bit rate date signal 
to an associated input of said multiplexer; and 

a bit rate allocator (3) responsive to said complexity 
representing signals for providing to associated control inputs of 
5 said channel processors bit rate control signals as a function of 
said complexity representing signals, such that a bit rate of an 
output data signal from a channel processor is a function of the 
complexity of an associated input data signal and to the combined 
complexity of said input data signals. 

0 

2. A multiplexing system, comprising: 

a plurality of sources (5) of data signals; 

a multiplexer (20) having a plurality of input terminals (1- 
K), and an output terminal (15); 
5 a plurality of channel processors (10), each having a data 

input terminal coupled to a respective one of the data signal 
sources (5), a complexity output terminal producing a signal 
representative of the complexity, of the data signal at the data 
input terminal, a control input terminal, and a data output 
0 terminal coupled to a respective one of the input terminals (1-K) 
of the multiplexer (20) and producing an encoded signal at a 
constant bit rate set in response to the signal at the control input 
terminal; and 

a bit rate allocator (30), having a plurality of pairs of 
5 associated input and output terminals, each pair associated with a 
respective one of the channel processors, the input terminal of 
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each pair coupled to the complexity output terminal of the 
associated channel processor, and the output terminal of each pair 
coupled to thejcontrol input terminal of the associated channel 
processor -and generating a bit rate quota signal such that the bit 
rate of the signal at the data output terminal of the associated 
channel processor (10) is related to the complexity represented by 
the signal at the associated input terminal and the combined 
complexity represented by the signals at the input terminals of all 
of the plurality of pairs. 


3. The multiplexing system of claim 2, wherein the bit 
15 rate allocator (20) generates respective bit rate quota: signals at 
the output terminal of each pair of associated input and output 
terminals such that a channel processor (10) having a relatively 
higher complexity signal at its data input terminal will receive a 
relatively higher bit rate quota signal than a channel processor 
20 (10) having a relatively lower complexity signal. 


4. The j multiplexing system of claim 3, wherein: 
the multiplexer (20) produces a signal at its output terminal 
(15) having a predetermined constant bit rate; and 

the bit rate allocator (20) generates respective bit rate quota 
signals at the output terminal of each pair of associated input and 
output terminals such that each channel processor (10) is 
allocated a proportion of the predetermined constant bit rate 
equal to the proportion of the complexity represented by the 
signal at the associated input terminal of each pair to the 
combined complexity represented by the signals at the input 
terminals of all of the plurality of pairs. 


i 
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5. The multiplexing system of claim 3, wherein: 
5 the multiplexer (20) produces a signal at its output terminal 

having a predetermined constant bit rate; 

each channel processor (10) is assigned a respective 
predetermined minimum bit rate; and 

the bit rate allocator (30) generates respective bit rate quota 

1 0 signals at the output terminal of each pair of associated input and 

output terminals such that each channel processor (10) is 
allocated its assigned predetermined minimum bit rate, and 
further allocated a proportion of a remaining bit rate, the 
remaining bit rate being equal to the predetermined constant bit 
15 rate less the previously allocated predetermined minimum bit 
rates, the further allocated proportion being equal to the 
proportion of the complexity represented by the signal at the 
associated input terminal of the pair to the combined complexity 
represented by the signals at the input terminals of all of the 

2 0 plurality of pairs. 


6. The multiplexing system of claim 3, wherein: 
the multiplexer (20) produces a signal at its output terminal 
(15) having a predetermined constant bit rate; 

2 5 each channel processor (10) is assigned a respective 

predetermined weighting factor; and 

the bit rate allocator (30) generates respective bit rate quota 
signals at the output terminal of each pair of associated input and 
output terminals such that each channel processor is allocated a 

3 0 proportion of the predetermined constant bit rate equal to the 

proportion of the complexity represented by the signal at the 
associated input terminal of the pair to the combined complexity 
represented by the signals at the input terminals of all of the 
plurality of pairs, weighted by the predetermined weighting 
3 5 factor assigned to the associated channel processor. 
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7. The multiplexing system of claim 3, wherein: 

the multiplexer (20) produces a signal at its output terminal 

(15) having a predetermined constant bit rate; 

each channel processor (10) is assigned a respective 

predetermined minimum bit rate and a predetermined weighting 

factor; and 

the bit rate allocator (30) generates respective bit rate quota 
signals at the output terminal of each pair of associated input and 
output terminals such that each channel processor is allocated its 
assigned predetermined minimum bit rate, and further allocated a 
proportion of a remaining bit rate, the remaining bit rate being 
equal to the predetermined constant bit rate less the previously 
allocated predetermined minimum bit rates, the further allocated 
proportion being equal to the proportion of the complexity 
represented by the signal at the associated input terminal of the 
pair to the combined complexity represented by the signals at the 
input terminals of all of the plurality of pairs, weighted by the 
predetermined weighting factor assigned to the associated channel 
processor. j 

8. The multiplexing system of claim 3, wherein: 
each channel processor (10) is assigned a respective 
predetermined bit rate allocation limit; and 

the bit rate allocator (30), after generating respective bit 
rate quota signals allocating bit rates to respective channel 
processors (10), compares the respective bit rate allocations to the 
respective predetermined bit rate allocation limits, and if a bit 
rate allocation exceeds an assigned predetermined bit rate 
allocation limit, generates a bit rate quota signal representing the 
predetermined bit rate allocation limit, instead of the previously 
generated bit rate allocation for the associated channel processor. 
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9. The multiplexing system of claim 8, where the 

5 predetermined bit rate allocation limit is a maximum bit rate 
allocation. 

10. The multiplexing system of claim 8, where the 
predetermined bit rate allocation limit is a minimum bit rate 

0 allocation. 


11. The multiplexing system of claim 3, wherein: 
each channel processor (10) is assigned a respective 

predetermined bit rate allocation increment limit; and 

the bit Tate allocator (30), after generating respective bit 
rate quota signals representing allocated bit rates for associated 
channel processors (10), compares the respective bit rate 
allocations to corresponding bit rate allocations represented by 
immediately preceding respective bit rate quota signals to 
determine respective bit rate allocation increments, and if a bit 
rate allocation increment exceeds an assigned predetermined bit 
rate allocation increment limit, generates a bit rate quota signal 
representing the bit rate allocation represented by the 
immediately preceding respective bit rate quota signal changed 
by the predetermined bit rate allocation increment limit, instead 
of the previously generated bit rate allocation for the associated 
* channel processor. 

12. The rjiultiplexing system of claim 11, wherein the 
predetermined bitj rate allocation increment limit is a maximum 
increment of increase of bit rate. 

13. The multiplexing system of claim 11, wherein the 
predetermined bit rate allocation increment limit is a maximum 
increment of decrease of bit rate. 
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14. TIk: multiplexing system of claim 3, wherein: 
each channel processor (10) includes an output buffer (48) 
having a buffer capacity, for temporarily storing data to be 
supplied to the multiplexer (20) within a predetermined period of 
time; and 

the bit rate allocator (30), after generating respective bit 
rate quota signals representing allocated bit rates for associated 
channel processors (10), compares the respective bit rate 
allocations to corresponding bit rate allocations represented by 
immediately preceding respective bit rate quota signals, and if a 
bit rate allocation has decreased, determines whether the data 
temporarily stored in the output buffer of the associated channel 
processor will be supplied to the multiplexer (20) within the 
predetermined period of time at the decreased bit rate allocation, 
and if not, generates a bit rate quota signal representing a new 
bit rate allocation which will allow the data temporarily stored in 
the output buffer of the associated channel processor to be 
supplied to the multiplexer (20) within the predetermined period 
of time, instead of the previously generated bit rate allocation for 
the associated channel processor. 


15. The multiplexing system of claim 2, wherein each of 
the plurality of channel processors (10) comprises: 

a constant bit rate encoder (14) having a data path coupled 
between the data input terminal (5) and the data output terminal 
of the channel processor (10), and a quota input terminal (Q) 
coupled to the control input terminal (CONTROL) of the channel 
processor (10), for generating the encoded signal; and 

a complexity analyzer (16), coupled between the data input 
terminal (5) and the complexity output terminal (COMPLEXITY) of 
the channel processor (10), for analyzing the complexity of the 
signal at the data input terminal (5), and generating the 
complexity representative signal. 
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16. The multiplexing system of claim 15, wherein: 
5 the constant bit rate encoder (14) comprises: 

a variable quantizer (46), coupled in the data 
path of the constant bit rate encoder (14) and having a 
control input terminal (Q_mb)» for producing a 
quantized signal having a quantizing step size defined 
10 in response to the signal at the control input terminal 

(Qmb* and 

• a bit rate regulator (49), coupled between the 
data output terminal (T MB ) of the channel processor 
(10) and the control input terminal (Q MB ) of the 
!5 variable quantizer (49), for varying the quantizing 

step size in response to the bit rate of the encoded 
signal at the output terminal (DATA OUT) of the 
constant bit rate encoder (14), and the signal at the 
quota input terminal (Q) of the constant bit rate 
20 encoder (14); and wherein: 

the complexity analyzer (16) comprises: 
complexity determining circuitry (92-99), having respective 
input terminals coupled to the control input terminal (Qmb) of tne 
variable quantizer (46), and the output terminal of the constant 
25 bit rate encoder (DATA OUT), for generating the complexity 
representative signal (X pic ) being related to the average 
quantizing step size and the bit rate of the encoded signal at the 
output terminal of the constant bit rate encoder (DATA OUT). 

3 0 17. The multiplexing system of claim 16, wherein the 

complexity determining circuitry (92-99) generates the 
complexity representative signal (X pic ) being directly proportional 
to the average quantizing step size (Q MB ) and to the bit- rate (T MB ) 
of the encoded signal at the output terminal of the constant bit 

3 5 rate encoder (DATA OUT). 
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18. The multiplexing system of claim 17, wherein the 
5 complexity determining circuitry (92-99) generates the 

complexity representative signal (X pic ) being the product of the 
average quantizing step size (Q MB ) and the bit rate (T MB ) of the 
encoded signal at the output terminal of the constant ;bit rate 
encoder (DATA OUT). 

0 

19. The multiplexer system of claim 2, wherein: 

each data signal source (5) produces a data signal which is a 
video signal comprising sequential groups of pictures, each group 
of pictures comprising a predetermined number of frames; 
5 each channel processor (10) generates the complexity 

representative signal at least once during each sequential group of 
pictures; and 

the bit rate allocator (30) generates a bit rate quota signal at 
least once during each sequential group of pictures, in response to 
0 the complexity representative signals. 

20. The multiplexing system of claim 19, wherein each of 
the plurality of channel processors (10) comprises: 

a constant bit rate encoder (14) having a data path coupled 
5 between the data input terminal (5) and the data output terminal 
of the channel processor, and a quota input terminal (Q) coupled 
to the control input terminal (CONTROL) of the channel processor 
(10), for generating the encoded signal; and 

a complexity analyzer (16), coupled between the data input 
0 terminal (5) and the complexity output terminal (COMPLEXITY) of 
the channel processor (10), for analyzing the complexity of the 
signal at the data input terminal (5), and generating the 
complexity representative signal. 

•<* 
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21. The multiplexing system of claim 20, wherein: 
the constant bit rate encoder (14) comprises: 

a variable quantizer (46), coupled in the data 
path of the constant bit rate encoder (14) and having a 
control input terminal (Q MB ), for producing a 
quantized signal having a quantizing step size defined 
in response to a quantizing step size signal at the 
control input terminal; and 

a bit rate regulator (49), coupled between the 
data output terminal (DATA OUT) of the channel 
processor (10) and the control input terminal (Q MB ) of 
the variable quantizer (46) and having a bit rate 
control input terminal (Q) coupled to output terminal 
of the associated pair of input and output terminals 
from the bit rate allocator (30), for generating the 
quantizing step size signal at the control input 
terminal (Q MB ) of the variable quantizer (46) to 
control the quantizing step size in response to the bit 
rate of the encoded signal at the output terminal of the 
constant bit rate encoder (DATA OUT), and the signal 
at the bit rate control input terminal (Q); and wherein: 
the complexity analyzer (16) comprises: 
complexity , determining circuitry (92-99), having respective 
input ternunals coupled to the control input terminal (Q MB ) of the 
variable quantizer (46), and the output terminal of the constant 
bit rate encoder (DATA OUT), for generating the complexity 
representative signal (X pic ) being related to the average 
quantizing step size and the bit rate of the encoded signal at the 
output terminal (DATA OUT) of the constant bit rate encoder (14). 
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22. The multiplexing system of claim 21, wherein: 
5 the constant bit rate encoder (14) operates according to the 

motion picture experts group (MPEG) standard, divides each 
sequential picture in the video signal at its data input, terminal (5) 
into a predetermined number (N MB ) of macroblocks, and 
sequentially encodes each of the predetermined number (N MB ) of 
0 macroblocks into respective numbers of bits (T MB ) at its data 
output terminal (DATA OUT) to produce a sequence of encoded 
pictures; 

the bit rate regulator (49) produces respective quantizing 
step size control signals (Q MB ) for each of the predetermined 
5 number (N MB ) of macroblocks; and 

the complexity determining circuit (92-99) comprises; 


a first accumulator (92,93), coupled to the data 
output terminal of the constant bit rate encoder (DATA 
OUT), for summing the respective numbers of bits 
( t Mb) produced at the data output terminal (DATA 
OUT) of the constant bit rate encoder (14) for each 
encoded macroblock, to produce a total number of bits 
(T p j c ) in each one of the encoded sequential pictures; 

a second accumulator (96,97), coupled to the bit 
rate regulator (49), for summing the respective 
quantizing step size signals (Q MB ) for each macroblock 
in each one of the sequential pictures; ; 

an averaging circuit (98,99), coupled to the 
second accumulator (96,97), for calculating the 
average quantizing step size for the predetermined 
number (N MB ) of macroblocks in each one of the 
sequential pictures, to produce an average quantizing 
step size signal (Q MB ) for each one of the sequential 
pictures; 

: a multiplier (94), coupled to the first 
accumulator (92,93) and the averaging circuit (98,99), 
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for multiplying the total number of bits (T pic ) times 
the average quantizing step size signal (<*> MB ), to 
produce a picture complexity signal (X pic ) for each one 
of the sequential pictures; and 
a third accumulator (30) for summing the respective picture 
complexity signals for each of the pictures in a group of pictures, 
to produce the complexity representative signal (X Gop ). 
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